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(57) ABSTRACT 

The aim of the present invention is, as for a data commu- 
nication among the nodes sharing, managing and maintain- 
ing the replicated data, to reduce the communication traffic 
by utilizing attributes of individual communication media. 
Tlie application program of the node on the transmitting side 
inserts the data object into the data store, and the data 
synchronizer transmits an update message including the 
differential data and the log number. The node on the 
receiving side compares the log number of the update log 
data of its node and the log number of the update Imessage 
it has received, and decides whether or not to adopt the 
update message. 

12 Claims, 18 Drawing Sheets 
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DATA SYNCHRONIZATION METHOD FOR 
MAINTAINING AND CONTROLLING A 
REPLICATED DATA 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

As for a data controlling method permitting a plurality of 
computers to share a data and to maintain copies of a shared 
data individually, the present invention relates to a data 
synchronization method for maintaining a consistency of the 
snared data among the plurality of computers. 

2. Description of the Related Art 

With the development of various types of mobile com- 
munication networks and general public networks accom- 
panied by the dissemination of mobile information 
terminals, various mobile information terminal services can 
now be supplied. On one hand, an internet is also becoming 
popular. For this reason, needs such as "wanting to access 
the data of intranet through the internet" and "wanting to use 
a WEB service being supplied at the internet" from the 
mobile information terminals are emerging. 

Use of the internet does not involve a cost of using the 
backbone. The data transfer using the internet is relatively 
stable. As well, the internet has a potential for a massive data 
transfer. On contrary, the data transfer using the public 
networks or the mobile communication networks are rather 
costly. Especially, the mobile communication networks have 
disadvantages such as potential for amount of data transfer 
is small, cutoff of the lines are frequent, and communication 
is comparatively high-priced. 

In order to maintain the consistency of file data copies at 
a communication environment of high cost and limited 
potential in the data transferring, a technique disclosed in 
Japanese unexamined patent publication HEI9-244936 
attempts to reduce a data communication traffic by exchang- 
ing only a difference generated by a data update. 

A communication protocol known as TCP/IP is com- 
monly being used at the internet. The TCP/IP is known as a 
connection type communication protocol. It configures a 
communication session between two nodes communicating 
with one another, and provides a highly reliable communi- 
cation means. The disclosed technique also adopts the 
TCP/IP in its communication for maintaining the data con- 
sistency. Although the reliability of the communication 
improves by using the connection type communication 
protocol, however, use of the connection type communica- 
tion protocol is disadvantaged that the communication 
would be limited to a pre-decided pair of two nodes. 

The method of maintaining the data consistency by using 
the connection type communication protocol also has a 
disadvantage that the communication traffic increases in 
accordance with the increase in the number of data nodes 
should be synchronized. If there are more than three nodes 
even in the same subnet, the communication traffic multi- 
plies based on the number of data synchronization line. 
Accordingly, this method has a disadvantage that the time 
taken in the data synchronization is increased as a whole, 
because of an exclusive use of the network. 

The present invention, which relates to a data synchroni- 
zation method for maintaining and controlling a replicated 
data, for example aims to supply a data synchronization 
method which reduces an increase in the communication 
traffic in comparison with an increase in the number of nodes 
where the data should be synchronized. 

SUMMARY OF THE INVENTION 

A data communication device of the present invention is 
the data communication device connected to a communica- 
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tion mechanism which connects to another data communi- 
cation device, comprising: 

a shared data storing unit for storing a shared data 

replicated and managed by the data communication 

device and the another data communication device; 
a shared data updating unit for updating the shared data 

stored in the shared data storing unit; 
a version managing unit for storing and managing a 

version of the shared data; 
a version communication unit for communicating the 

version of the shared data by using the communication 

mechanism; 

an update data communication unit for communicating a 
update data which is a differential data between the 
shared data before updating and the shared data after 
updating by using the communication mechanism; 

wherein the data communication device executes a plu- 
rality of processes as a transmitting side data commu- 
nication device when the shared data updating unit 
updates the shared data stored in the shared data storing 
unit (case (1)), the plurality of processes includes 

a process A by the version managing unit, for creating the 
version of the shared data updated by the shared data 
updating unit and storing the created version; 

a process B by the version communication unit, for 
transmitting the version stored in the version managing 
unit; and 

a process C by the update data communication unit, for 
transmitting the update data which is a differential data 
between the shared data before updating and the shared 
data after updating; 

wherein the data communication device executes a plu- 
rality of processes as a receiving side data communi- 
cation device when the another data communication 
device updates the shared data stored in the another 
data communication device (case (2)), the plurality of 
processes includes: 

a process D by the version communication unit, for 
receiving the version transmitted from the another data 
communication device; 

a process E by the update data communication unit, for 
receiving the update data transmitted from the another 
data communication device; 

a process F by the version managing unit, for deciding 
whether to apply the update data based on the version 
stored in the version managing unit and the version 
received by the version communication unit, and for 
storing the received version when the version managing 
unit decides to apply the update data; 

a process G by the shared data storing unit, for storing the 
update received data when the version managing unit 
decides to apply the update data. 

The data communication device of the present invention 
executes a process H by the version communication unit, for 
transmitting the version stored in the version managing unit, 
in the case (2), in addition to the processes of D to G, as the 
receiving side data communication device, the data commu- 
nication device executes a process I by the version commu- 
nication unit, for receiving the version of the shared data 
transmitted by the another data communication device, and 

a process J by the version managing unit for storing the 
version of the shared data received by the version 
communication unit with an identification information 
of the another data communication device, in the case 
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(1), in addition to the process of A to C, as the 
transmitting side data communication device. 
The data communication device of the present invention 
stores identification information of the another data com- 
munication device and identifies the another data commu- 
nication device by the stored identification information, 
wherein the version communication unit as a part of the 
transmitting side data communication device transmits 
the created version to the identified another data com- 
munication device in the process B when the shared 
data updating unit updates the shared data stored in the 
shared data storing unit in the case (1), and 
wherein the update data communication unit as a part of 
the transmitting side data communication device trans- 
mits the update data to the identified another data 
communication device in the process C when the 
shared data updating unit updates the shared data stored 
in the shared data storing unit in the case (1). 
The version communication unit as a part of the receiving 
side data communication device intercepts the version trans- 
mitted from the another data communication device in the 
process D when the another data communication device 
updates the shared data stored in the another data commu- 
nication device in the case (2), and 

the update data communication unit as a part of the 
receiving side data communication device intercepts 
the update data transmitted from the another data 
communication device in the process E when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the case (2). 

Hie data communication device of the present invention 
further comprising a mode controlling unit for switching to 
a mode of declaring data sharing and a data update com- 
mencement message communication unit for communicat- 
ing a message for commencing data update by using the 
communication mechanism, 

wherein the data update commencement message com- 
munication unit as a part of the receiving side commu- 
nication device executes a process of transmitting the 
message for commencing data update when the shared 
data updating unit updates the shared data stored in the 
shared data storing unit in the mode of declaring data 
sharing, 

wherein the version managing unit omits the process A of 
creating the version of the shared data updated by the 
shared data updating unit and storing the created ver- 
sion and the version communicating unit omits the 
process B of transmitting the version stored in the 
version stored in the version managing unit when the 
shared data updating unit updates the shared data stored 
in the shared data storing unit in the mode of declaring 
data sharing in the case (1), 

wherein the shared data updating unit as a part of the 
receiving side communication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
sage communication unit receives the message for 
commencing data update in the mode of declaring data 
sharing, 

wherein the version communication unit omits the process 
D of receiving the version transmitted from the another 
data communication device and the version managing 
unit omits the process F of deciding whether to apply 
the update data and storing the received version when 
the another data communication device updates the 
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shared data stored in the another data communication 
device in the mode of declaring data sharing in the case 
(2), 

wherein in the process G the shared data storing unit all 
the time stores the update data received when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the mode of declaring data sharing in the case (2), and 
wherein the version managing unit creates the version of 
the shared data updated and stores the created version 
when the mode controlling unit releases the mode of 
declaring data sharing. 
The data communication device of the invention further 
comprising a mode controlling unit for switching to a mode 
of declaring data sharing and a data update commencement 
message communication unit for communicating a message 
for commencing data update by using the communication 
mechanism, 

wherein the shared data updating unit as a part of the 
receiving side communication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
sage communication unit receives the message for 
commencing data update outside the mode of declaring 
data sharing and, 

wherein the processes of D to G are not implemented 
when the another communication device updates the 
shared data stored in the another data communication 
device outside the mode of declaring data sharing. 

The communication mechanism connecting a plurality of 
other data communication devices have a multicast commu- 
nication function, 

the data communication device stores a identification 
information of the plurality of other data communica- 
tion devices and identifies the plurality of other data 
communication devices by the stored identification 
information, 

the version communication unit as a part of the transmit- 
ting side data communication device transmits in mul- 
ticast the created version to the plurality of identified 
other data communication devices in the process B 
when the shared data updating unit updates the shared 
data stored in the shared data storing unit, 

the update data communication unit as a part of the 
transmitting side data communication device transmits 
in multicast the created update data to the plurality of 
identified other data communication devices in the 
process C when the shared data updating unit updates 
the shared data stored in the shared data storing unit, 

the version communication unit receives the version of 
the shared data transmitted from the plurality of iden- 
tified other data communication devices, and 

the version managing unit stores the version of the shared 
data received by the version communication unit with 
the identification information of the plurality of other 
data communication devices which transmit the ver- 
sion. 

The data communication device of the present invention 
further comprising a media access control unit for confirm- 
ing no data received during a pre-determined time, 
wherein the version communication unit as a part of 
transmitting side data communication device transmits 
in multicast the created version to the plurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
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during the predetermined time in the process B when FIG. 3 illustrates a software configuration of mobile 

the shared data updating unit updates the shared data terminal; 

stored in the shared data storing unit in the case (l),and piG. 4 illustrates a typical operation of data synchroni- 

wherein the update data communication unit as a part of zation; 

the transmitting side data communication device trans- 5 FIG 5 ^^^3 a g ow c h art 0 f tDe data synchronization; 

mils in multicast the update data to the plurality of mQ fi fllustrates aQ lc definin the reticular nodes 

identified other data communication devices after the „,..„. 

„ t . , - j relation; 

media access control unit confirming no data received ™ „ .,, , , ^ ■ .1 1 * - 

during th6 predetermined time in the process C when FIG 7 illustrates an example defining the node relation in 

the shared data updating unit of one data communica- M "*> ° f usm 8 the interception mechanism; 

tion device updates the shared data stored in the shared FIG. 8 illustrates a data flow chart of the updating the 
data storing unit in the case 

(1), shared data and receiving the data synchronization request; 

The communication mechanism connecting a plurality of FIG. 9 illustrates an example defining the ring nodes 

other data communication devices have a multicast relation; 

communication function, 15 FIG. 10 illustrates a relation of the data synchronization 
the data communication device stores identification infor- request when communication unable; 
mation of the plurality of other data communication FIG. 11 illustrates an update message transmitting algo- 
devices and identifies the plurality of other data com- rithm during the mode of declaring data sharing; 
munication devices by the stored identification 20 FIG. 12 illustrates an update message receiving algorithm 
information, and during me mode of dec i a ring data sharing; 
the data communication device further executes; FIG. 13 illustrates a node configuration which performs 
a process K by the version communication unit, for me dala SVDchronizat i on by ^j™ the multicast type corn- 
transmitting in multicast the version stored in the munication mechanism; 

version managing unit to the plurality of identified _ c - - .„ fi . 

iU • j • j 25 FIG. 14 illustrates a multicast route; 
other communication devices; and 

a process L by the update data communication unit, for FIG - } 5 illustrates an algorithm using the multicast corn- 
transmitting in multicast the updated data stored in munication; 

the shared data storing unit to the plurality of iden- FIG. 16 illustrates the multicast route from all the nodes; 

tified other communication devices. 30 FIG. 17 illustrates a flow chart of media access control 

The communication mechanism includes more than two process; 

types of communication mechanisms, FIG. 18 illustrates an example of entry of the update log 

the version communication unit can communicate the data; 

version of the shared data by using either one of more FI ' Q 19 Uhlstrates an ex a le of message of dec laring 

than two types of communication mechanisms, 35 data s jj arm g. 

and the update data communicating unit can communicate ^ ^ an , e Qf , he da , a u ^ ate CQm . 

the update data by using either one of more than two mencement message; 

types of communication mechanisms. . , , . 

The version communication unit and the update data FIG - 21 illustrates an example of differential data; and 

communication unit selects a pre-determined communica- 40 FIG- 22 illustrates the message of releasing the mode of 

tion mechanism, and communicate by using the selected declaring the data sharing, 
communication mechanism. 

The mode controlling unit switches to a mode of declaring 
data sharing by linking with the another data communication 

device prior to the processes of the receiving side data 45 Reference will now be made in detail to the present 

communication device even if the another data communi- preferred embodiments of the invention, examples of which 

cation device updates the data stored in the another data are illustrated in the accompanying drawings, wherein like 

communication device. reference numerals indicate like elements throughout the 

Further scope of applicability of the present invention will several views, 

become apparent from the detailed description given here- 50 Embodiments 

inafter. However, it should be understood that the detailed The present invention is described with reference to the 

description and specific examples, while indicating pre- embodiments shown in the attached drawings, 

ferred embodiments of the invention, are given by way of Embodiment 1. 

illustration only, since various changes and modifications The drawing of FIG. 1 illustrates a configuration of 

within the spirit and scope of the invention will become 55 network system for the present invention. 

apparent to those skilled in the art from this detailed descrip- The description of reference numerals indicated in FIG. 1 

tion. follows: a mobile terminal 101 inside a cell 110; base 

nmrc ncc^nriynn\r rar tuc ™> Awirsinc stations 102; an internet 103; a server 104 for supplying 

BRIEF DESCRIPTION OF THE DRAWINGS \ 1Ptc . ' M . „ „ L co 

services; a gateway 105; a base station controller 106; a base 

The present invention will become more fully understood 60 station exchange 107; a general public network exchange 

from the detailed description given hereinbelow and the 108; a general public line 109; and the cell 110 which is 

accompanying drawings which are given by way of illus- serviced by the base station 102. 

tration only, and thus do not limit the present invention, and The network system of the present invention comprises 

wherein: the internet 103, the general public line 109, and a mobile 

FIG. 1 illustrates a network system of the present inven- 65 communication network. The mobile communication net- 

tion; work includes the base stations 102; the base station con- 

FIG. 2 illustrates a status inside a cell; troller 106; and the base station exchange 107. Although this 
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is not illustrated in the drawing, a wired or wireless LAN program 301 uses and controls the data in the data store 302, 

(Local Area Network) which is independent from these and supplies service to the user. 

general networks may also be included in the present Firstly, the data synchronization method will be 

invention. described, in which the server 104 and the mobile terminal 

The internet 103 is connected to the general public line 5 101 replicate and share the data through the general public 

109 through the gateway 105. The server 104 is connected line by using a modem, in order to give an example of the 

to the internet 103 and the general public line 109 with a data synchronization method where two nodes replicate the 

modem. data and share the data replicated. 

The drawing of FIG. 2 illustrates a status inside the cell Later, another example of the data synchronization 

110. Mobile terminals 201, which are equivalent to the 10 method expanding reticulately from one to one synchroni- 

mobile terminals 101, are present inside the cell 110. These zation is described, in which more than three nodes replicate 

mobile terminals 201 inside the cell 110 can be connected to and share the data. 

the general public line 109. The drawing of FIG. 4 illustrates a typical operation of the 

This network configuration comprising of the cell and the data synchronization process. In this example, the applica- 

mobile terminals is classified as a broadcasting type com- 15 tion program 301 at each node updates the shared data 

munication media which is common in a wireless media. managed at each node and maintains the consistency of the 

The broadcasting type communication media includes an shared data. 

infrared outer interface, a wireless LAN, and a Bluetooth The node shown on the left hand side of the drawing of 

which is receiving much attention as a communication FIG. 4 is a node which updates its data and transmits a data 

media among the information communication devices. 20 synchronization request. The node on the right hand side is 

Further, the broadcasting type communication media a node which receives the data synchronization request and 

includes a bus type communication media such as Ethernet. updates a shared data. In this example, the node on the left 

As regard to the broadcasting type communication media, hand side is regarded as the mobile terminal, and the node 

all the nodes sharing the media are equal. Such that all of the on the right hand side is regarded as the server. However, it 

nodes can physically transmit their data to the media on 25 should be noted that there is no difference between each 

demand. Also, the data transmitted from a certain node to the node as far as the data synchronization mechanism is 

media can be observed by all of the nodes. However, in order concerned, and all nodes are basically the same, therefore, 

to avoid a conflict of a plurality of data transmissions within the data synchronization can likewise be requested from the 

the same media, a procedure to access a media, which is node of the right hand side to the node of the left hand side, 

known as MAC (medium access control) is being defined, 30 The reference numerals 301, 302, 303 and 305 shown in 

by taking the attributes of the media into account. FIG. 4 is same as those mentioned in FIG. 3. The description 

The mobile terminal 101 of the present embodiment is of reference numerals indicated in FIG. 4 follows: data 

provided with the following communication devices: the objects 401; an update log data 402; an update message 403; 

wireless LAN; a CDMA; and the modem for connecting to a logic path 404; a communication mechanism 405; and a 

the general public network. However, the present invention 35 table 406 for managing the data store which replicates the 

is not limited to these media. The present invention should shared data. 

be adopted to any media that can guarantee an exclusive The application program 301 of the left hand side of the 

access to the media by the medium access control and any drawing is configured to control the processes of data 

media where all of the nodes can monitor and obtain the data updating and transmitting the data synchronization request, 

in the media. Other examples of the media that can be 40 The application program 301 is configured to perform data 

adopted by the present invention are GSM (global system update operation such as insert, update and delete of the 

for mobile communication) which is widespread in various data, by inserting a new data object 401 into the data store 

nations of Europe and Asia, and CDPD (cellular digital 302. The application program 301 is designed so that a new 

packet data) which is widespread in the U.S. As for the entry is added to the update log data 402 inside the data store 

GSM, it is provided with the conditions required for adopt- 45 302 when the data update operation is executed. In the entry 

ing to the present invention which are: securing of a shared of the table 406 for managing the data store 302 which 

slot among nodes by using the TDMA method (time division replicates the shared data, followings are stored: a node 

multiple access); fixing the slot; and specifying a data- name; a data store name; and an applied version of the node, 

encrypting key. As for the CDPD, a transmission from a The drawing of FIG, 18 illustrates examples of update log 

terminal in one cell is always limited to one, therefore, the 50 data entries. 

present invention can also be applied. The description of reference numerals indicated in FIG. 

The drawing of FIG. 3 illustrates a software configuration 18 follows: a log number (version) 1801; a type of data 

of the mobile terminal for the embodiment 1. update operation 1802; an update object 1803; and a differ- 

The description of reference numerals in FIG. 3 follows: ential data ID 1804. 

an application program 301; a data store 302; a data syn- 55 The log number 1801 corresponds to an unit of the data 

chronizer 303; an operating system 304; a datagram trans- store 302, and is incremented every time the data store 302 

port 305; a modem driver 306; a medium access control 307; is updated. In the present embodiment, a version is managed 

a wireless LAN driver 308; and a CDMA driver 309, by using a simple incremental counter using the log number 

Each one of the following communication devices: 1801, however, a highly-accurate version managing method 

namely; the wireless LAN, the CDMA, and the modem, is 60 such as timestamp can alternatively be used, 

provided respectively with the wireless LAN driver 308, the The type of data update operation 1802 describes a 

CDMA driver 309, and the modem driver 306. The media content of the update operation. The object 1803 describes 

access control 307 of the mobile terminal controls the an update object for the data update operation. The differ- 

broadcasting type media to support the hardware function. ential data ID 1804 describes an ID of the differential data. 

The datagram transport 305 controls a communication port 65 Further, the application program 301 is configured to deal 

related to the application program 301. The data store 302 with the data synchronization request. The data synchronizer 

manages a replicated data to be shared. The application 303, which is requested via the data store 302 to execute a 
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data synchronization process, inquires to the data store 302 
for a difference between the data which is going to be 
updated(by the node of the left hand side) and the data 
obtained at the time of the last data synchronization made by 
the node of the left hand side in relation to the node of the 
right hand side. Then, the data synchronizer 303 is config- 
ured to create the update message 403 by streaming the 
update log and the differential data obtained by the inquir- 
ing. 

The data synchronizer 303 is configured, after the update 
message 403 is created, to create a datagram packet by using 
the data transport 305 and to transmit the datagram packet 
created to the known port for the data synchronization in the 
other node by using the communication mechanism 405. In 
such cases, the data synchronizer 303 is concerned only with 
an interface of the datagram transport 305, and it does not 
have to rely on the communication mechanism 405. In other 
words, no matter how the communication mechanism 405 
has been implemented, the communication mechanism 405 
operates transparently thus is independent from the data- 
gram transport 305. In theory, the communication mecha- 
nism 405 communicates using a path 404 illustrated in the 
drawing of FIG. 4. The other node(the node on the right 
hand side in the drawing) is configured to wail for an arrival 
of the update message 403, check a log number of the update 
message 403 it has received, and update its own data store 
302. 

A process of the data synchronization is described. The 
drawing of FIG. 5 illustrates a flow chart of the data 
synchronization process. A process context of the left hand 
side is a process context of the node on the left hand side of 
FIG. 4 which performs the data updating and the data 
synchronization request. The process context of right hand 
side is a process context of the node on the right hand side 
of FIG. 4 which waits for the arrival of data synchronization 
request and perform update of the shared data. Each node 
prepares the waiting context by the amount of communica- 
tion media types it is going to use. 

The application program 301 of the node which generates 
a data synchronization request updates the data and creates 
a log number and a differential data in step S501. Next in 
step S502, the update message 403 is created from the log 
number and the differential data, and in step S503 the update 
message 403 is transmitted to the other node. 

In step S506, the node which receives the data synchro- 
nization request waits for the update message 403. When the 
update message 403 is received in step S507, then in step 
S508 a log number of the update message 403 is compared 
with a log number of the update log data 402 of the data 
store. 

As a result of the comparison, if the log number of the 
received update message 403 is greater than the most recent 
log number stored in the receiving node, or in other words, 
if the update message 403 is newer, then in step S509 the 
shared data is updated based on the differential data in the 
update message 403. If the log numbers happen to be same, 
that is if the data updating conflicts, then in step S510, the 
node entrusts the selection of update data to the application 
and merges the updated result. If the log number of the 
received update message 403 happens to be smaller than the 
most recent log number stored in the receiving node, or in 
other words, if the update message 403 is older, then in step 
S511 the shared data is not updated and the update message 
is cancelled. 

In step S512, it is reported to the node which is requesting 
for the data synchronization, that a result of handling the 
update message 403 as described previously, in other words, 
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the status how the update data is applied (an status of 
applying update data). 

The node which is requesting for the data synchronization 
receives the status of applying update data in step S504, in 

5 step S505 reads the log number included in the status of 
applying update data, and registers this log number together 
with an information which specifies the other node. Due to 
this, unless some kind of error such as loss of data is 
occurring, the data consistency can be maintained by 

10 exchanging the latest differential data, even with the data 
synchronization request from either sides. 

The previously described example has illustrated an 
example of performing data synchronization of the repli- 
cated shared data between the nodes, one to one. In this 

is example, with regard to the data synchronization, each node 
is completely in symmetrical relation. Accordingly, the data 
synchronization of the shared data among more than three 
nodes can be performed by adopting the previously 
described one to one node relation to a reticular node 

20 relations. 

The drawing of FIG. 6 illustrates an example which 
defines the reticular node relation. Each point represents a 
node. The description of reference numerals of FIG. 6 
follows: a node 601 corresponding to the server 104; nodes 

25 602 corresponding to base stations (mobile subnets); and 
nodes 603 corresponding to mobile terminals. 

The node 601 corresponding to the server is configured to 
perform the data synchronization with the nodes 602 corre- 
sponding to the base stations. Also, the nodes 602 corre- 

30 sponding to the base stations are configured to perform the 
data synchronization with the nodes 603 corresponding to 
the mobile terminals. 

The node 601 corresponding to the server periodically 
requests for data synchronization to the nodes 602 corre- 

35 sponding to the two base stations. Anode 602 corresponding 
to each base station receives the data synchronization 
request and updates the shared data. The node 602 corre- 
sponding to each base station, after completing the data 
synchronization process it has received, requests for a suc- 

40 cessive data synchronization to the nodes 603 corresponding 
to the plurality of mobile terminals inside each cell. The 
node 603 corresponding to each mobile terminal receives the 
data synchronization request and updates the shared data. By 
doing so, the replicated and shared data is maintained 

45 consistent at each one of the nodes. 

In the present embodiment, there are cases when the data 
updating conflicts, however, it is possible to recover the 
consistency of the shared data which is replicated at each 
node. At any one node, if the data updating does not occur, 

50 the consistency of shared data can be recovered for all of the 
nodes by executing the data synchronization at least two 
times. 

Embodiment 2 
The data communication among the nodes 602 corre- 

55 sponding to the base stations and the nodes 603 correspond- 
ing to the mobile terminals as described in the embodiment 
1 uses a CDMA wireless communication which is controlled 
by the CDMA driver 309. The mobile terminals 101 have 
chip sequences corresponding to their own telephone num- 

60 bers. The base station 102 calls each mobile terminal 101, 
and after the call is connected, the data communication is 
performed by using the given chip sequence. As regard to 
the CDMA wireless communication by the CDMA, the 
communication data is expressed by the chip sequence and 

65 its 2*s complement. In order to protect the communication 
from a danger of tapping, a content of the communication is 
encrypted and decrypted by a data -encrypting key. 
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la the present embodiment, each node sharing the data 
already stores the data-encrypting key in the media access 
control unit 307. If a node is on a transmitting side of the 
CDMA wireless communication, the data-encrypting key is 
given by the media access control unit 307, and the com- 
munication data is encrypted by using the given data- 
encrypting key. If a node is on a receiving side of the CDMA 
wireless communication, the data -encrypting key is given by 
the medium access control unit 307 and the communication 
data is decrypted by using the data-encrypting key. 

If a node is on a receiving side of the CDMA wireless 
communication, the node monitors the chip sequence of all 
the bands, and attempts decryption of all of the communi- 
cation by the chip sequences, which is newly detected. The 
data-encrypting key given by the media access control unit 
307 is used for this decryption. 

Within a decrypted data, if a key which indicates that it is 
a communication data for the data synchronization process 
is detected, then the decrypted data is handed over to the 
datagram transport 305 of higher hierarchy. The previously 
described key, for example, is a code such as "shared store 
012000259" which is a text column specifying the data store 
302. With such operation, one mobile terminal can monitor 
a communication of another mobile terminal which shares 
the data with one mobile terminal, thereby one mobile 
terminal can incorporate the data of the communication into 
itself. Namely, one mobile terminal can intercept the com- 
munication of another mobile terminal. 

The drawing of FIG. 7 illustrates an example of relations 
among the nodes which intercept the communication with 
each other by using the previously described interception 
mechanism. The reference numerals indicated in the draw- 
ing of FIG. 7 are as follows: a node 701 corresponding to the 
server 104; nodes 702 corresponding to the base stations 
(mobile subnets); nodes 703 corresponding to the mobile 
terminals. 

In the case of embodiment 1, the node 602 corresponding 
to each base station has transmitted a data synchronization 
request successively to the nodes 603 corresponding to a 
plurality of mobile terminals in each cell when the node 602 
has completed the data synchronization process it has 
received. However, in the embodiment 2, the node 702 
corresponding to each base station requests the data syn- 
chronization only to the node 703 corresponding to a single 
mobile terminal which is selected from a plurality of mobile 
terminals inside the cell when the node 702 has completed 
the data synchronization process it has received. The node 
703 corresponding to another mobile terminal inside the 
same cell intercepts a communication of the data synchro- 
nization of selected mobile terminal, and incorporates the 
update message if it is applicable. 

The drawing of FIG. 8 illustrates a data flow of the 
processes including waiting of the data synchronization 
request and updating of the shared data. The node waits for 
the update message 403 in step S801. This waiting includes 
the interception. If the update message 403 is received in 
step S802, then instep S803, the node compares the log 
number of the update message 403 and the log number of 
replicated data being managed in the node. If the log 
numbers of the update message 403 is newer by one version, 
then in step S804, the update data is incorporated into the 
data of the node. In other words, the shared data is updated. 
At this time, it is updated by adding an entry of the update 
log data 402 of the data store 302. If a version of the update 
message 403 is older, then the updating is not applicable, 
therefore, the update message 403 is cancelled in step S805. 
If the update message 403 is newer by more than two 
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version, the update data cannot be applied directly but can 
be stored as the differential data. A transmission of a lost 
version of the update message 403 is requested to the node 

702 corresponding to the base station, and the data consis- 
5 tency is recovered by applying the stored differential data 

together with the differential data obtained through the 
transmission request of the lost version. 

In step S807, the node checks the update message 403 to 
see whether the message is addressed to the node, and if it 

10 find the message is addressed to the node, then in step S808 
reports the status of applying update data to its source of 
transmission. If the node finds the update message is not 
addressed to the node, the status of applying update data is 
not reported to the source of transmission since the data 

15 obtained by the interception is available. However, even in 
a case of no reporting the status of applying update data, the 
data consistency can be maintained by requesting for data 
synchronization from the node intercepts. 

In the embodiment 1, the data synchronization processes 

20 is implemented at all the nodes within the same cell, 
however, in the embodiment 2, the data synchronization 
process is implemented at only one selected node, and 
another node intercepts the message of the data synchroni- 
zation and carries out the data synchronization. Accordingly, 

25 this can prominently reduce the communication traffic 
involved in the data synchronization process. 

Following description is an operation when the shared 
data is updated at the node 703 corresponding to the mobile 

3Q terminal inside the cell. The node 703 corresponding to the 
mobile terminal where the data is updated attempts to 
request for the data synchronization to the node 702 corre- 
sponding to the base station. All the nodes related to the data 
synchronization mechanism of the present invention is 

35 same, therefore, the data synchronization request from the 
node 702 corresponding to the base station to the node 703 
corresponding to the mobile terminal operates in a similar 
manner as the data synchronization request from the node 

703 corresponding to the mobile terminal to the node 702, 
40 The node while intercepting the data synchronization com- 
munication message, does not request for the data synchro- 
nization at the same time. Such a control function works as 
a media access control inside the CDMA cell. 

If the node 703 corresponding to the mobile terminal 

45 requests for the data synchronization, the nodes correspond- 
ing to another mobile terminals observe the issuance of this 
request and updates the shared data in accordance to the flow 
chart of FIG. 8 in a similar manner as the node 702 
corresponding to the base station issuing the data synchro- 

50 nization request. 

If the data synchronization request cannot be intercepted 
by the mobile terminal for some reason such as power cutoff 
and disturbances, the update log data 402 managed at a node 
that can not intercept becomes older compared to the update 

55 log data 402 managed at the other nodes inside the same cell. 
That is, the node that can not intercept loses the update data. 
This node knows that the update data has been lost from the 
log number of the update message the node receives 
afterwards, and therefore, the node must issue a request in 

60 order to obtain the lost update message. The node 702 
corresponding to the base station transmits the update mes- 
sage 403 in a similar manner as a normal data synchroni- 
zation process. After that, the status of applying update data 
is received after recovery, and registers it in a similar manner 

65 as the normal data synchronization process. Then, the data 
consistency can also be recovered by connecting to a certain 
node via modem and utilizing the wired communication. 
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Embodiment 3. 

In the present embodiment, the present invention is 
applied to the communication media where all of the nodes 
are treated equally. 

The communication media where all of the nodes are 
treated equally includes medium such as wireless LAN, 
wired LAN, IrDA (infrared data association) standard, and 
Bluetooth. 

The present embodiment also uses a mobile terminal 
having the software configuration of FIG. 3. The wireless 
LAN controlled by the wireless LAN driver 308 and the 
media access control unit 307 is used in the data synchro- 
nization communication. Accordingly, it is a prerequisite of 
the other node subjected to the data synchronization to be 
providing the wireless LAN as the communication mecha- 
nism. 

The wireless LAN is considered as a CDMA of fixed chip 
sequence. The wireless LAN implements a media access 
control of CSMA (carrier sense multiple access) type at the 
broadcasting type communication media. That is, the media 
is media access controlled so as to be always occupied by a 
single node, and so-called MAC address is supplied as an 
address, which identifies each node. 

All the transmitting and receiving devices of the wireless 
LAN carrying out the data synchronization store the same 
data-encrypting key in the medium access control unit 307. 
The transmitting and receiving devices of the wireless LAN 
attempt to decrypt all of the received data regardless of the 
MAC address. Then they search the decrypted data for a key 
indicating a communication data for the data synchroniza- 
tion process. If the key is found, the decrypted data is handed 
over to the datagram transport 305 of higher hierarchy. By 
doing so, the data communication of another mobile termi- 
nals is monitored via the wireless LAN communication 
mechanism, and the communication data can be incorpo- 
rated. 

In case of transmitting the communication data for the 
data synchronization process without encrypting it, there is 
no need for a decryption process by the receiving device, 
and it is possible to decide whether it is the communication 
data for the data synchronization process simply by search- 
ing process of the previously described key. 

Tlie drawing of FIG. 9 illustrates an example which 
defines the ring form node relations. The reference numeral 
901 indicates nodes corresponding to the transmitting and 
receiving devices of the wireless LAN. It is configured to 
performs the data synchronization among the nodes 901 
corresponding to the transmitting and receiving devices of 
the wireless LAN, and further perform the data synchroni- 
zation between the node of higher hierarchy and a node 901 
corresponding to one of the transmitting and receiving 
devices of the wireless LAN. The node of higher hierarchy 
is, for example, a node 701 corresponding to the server 104 
illustrated in the drawing of FIG. 7. 

In the data synchronization mechanism by the wireless 
LAN, since all the transmitting and receiving devices of the 
wireless LAN are equal, therefore, a relation among the 
nodes, for the data synchronization, is defined, as illustrated 
in FIG. 9. As can be seen in the drawing, the data synchro- 
nization request is issued from a source node to the next 
node indicated by an arrow. The node which updated its data 
issues the data synchronization request following this rela- 
tion. Similar to the embodiment 2, the other nodes monitor 
the communication data for the data synchronization 
process, and incorporate the communication data. This pro- 
cess of the data synchronization between one to one node 
relation is applied to all other nodes. 
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The node 901 corresponding to the transmitting and 
receiving devices of the wireless LAN may have some kind 
of disturbances or may become communication unable due 
to the disturbances. The drawing of FIG. 10 illustrates a 

5 relation of the data synchronization request in case of 
communication unable. In the case of communication 
unable, as illustrated in FIG. 10, the data synchronization 
request is transmitted to the node next to the one in trouble, 
in accordance with a definition of the node relation illus- 

10 trated in FIG. 9. In order for recovering a lost update data, 
a request for transmitting the update data is issued in 
accordance with the node relation illustrated in FIG. 9. 

However, definition of the node relation of FIG. 9 is only 
one example for specifying the other nodes which receives 

15 the request for the data synchronization. That is, it is 
possible to update the shared data of all the nodes, by issuing 
data synchronization request from any node in this ring form 
to any other nodes. This is because the other nodes intercept 
the data synchronization request. 

20 The present invention, for example, can be applied to 
business activities where sales persons in charge of a specific 
region assemble a team. The representative of the team 
executes a data synchronization before commencing the 
business operation, and calls up a business data to his mobile 

25 terminal from the database of the intranet. Next, the other 
sales person executes the data synchronization and reads the 
business data into their respective mobile terminal from the 
representative's mobile terminal. Each sales person per- 
forms business activities based on the business data. The 

30 update of the business data which has been amended by the 
business activities successively reflects the mobile terminal 
of all the sales persons. Also, after the completion of 
business activities, by executing the data synchronization by 
the representative once more, the result of business activities 

35 can be compiled to reflect on the intranet database. 
Embodiment 4. 

In the previously described embodiments, the data con- 
sistency is maintained by storing the update log data and the 
differential data, and by exchanging the update message 403. 

40 However, under this method, there may be a node which has 
not received the latest differential data, or the conflict in the 
updated data may happen, 

Also, the update log data and the differential data are no 
longer required when they are distributed to all the nodes 

45 sharing the data, however, these data must have been stored 
by a node during a course of the distribution to the other 
nodes. Particularly, in case of frequent updatings, the 
amount of stored data gets large. Although this may be 
temporary, storing such a large amount of update log data 

50 and the differential data is a burden especially at a mobile 
terminal having only a small resource. 

In the present embodiment, how a session is created 
among each node, and how to distribute the differential data 
evenly are described. The configuration described in the 

55 embodiment 3 is taken as an example. 

First of all, the node which is going to update the data 
transmits a message of declaring data sharing. The message, 
specifying the MAC address, is transmitted either to one of 
the nodes, or is transmitted to the broadcast address prepared 

60 by the MAC. The drawing of FIG. 19 illustrates an example 
of the message of declaring data sharing. This message 
declares a validity of the data synchronization protocol 
which controls creating and storing of the update log data 
and the differential data. 

65 The mobile terminal which has received this message, 
saves the log number that should be adopted next, and 
moves to "mode of declaring data sharing". The node which 
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has lost the update data of a certain version cannot partici- Also, all the other nodes in the "waiting mode'* releases 

pate in the session of declaring data sharing. In such cases, the "waiting mode". Hie node, that could not participate in 

the node moves to "waiting mode " and stops the issuance the session of declaring data sharing, can recover the data 

of the data synchronization request. By doing so, each consistency by using the method illustrated in the embodi- 

mobile terminal moves either to "mode of declaring data 5 ment 3. 

sharing** or to "waiting mode**. Accordingly, with this embodiment of the present 

The mobile terminals that have moved to the "mode of invention, the amount of information of the update log data 

declaring data sharing" establish the session of declaring stored at each node decreases, also it is secured to share the 

data sharing. The drawing of FIG. 11 illustrates an update latest information between the nodes configuring the ses- 

message transmission algorithm during the mode of declar- 10 sion. Such that an efficiency of data sharing within the 

ing data sharing. The drawing of FIG. 12 illustrates an broadcasting type communication mechanism is further 

update message reception algorithm during the mode of improved, 

declaring data sharing. By using these algorithms, updating Embodiment 5, 

of the shared data is performed among the nodes in the The present embodiment describes an embodiment which 
session of declaring data sharing. is uses the communication mechanism that supplies a multicast 
In step S1101, the transmitting node (i.e. the node on the type communication. The drawing of FIG. 13 illustrates a 
transmitting side) which is going to perform the data update configuration of node performing the data synchronization 
checks whether another node is in the process of data process using the multicast type communication mechanism, 
updating or not. If none of the other nodes is engaged in the The description of reference numerals of FIG. 13 follows: a 
data updating process, then in step S1102, a data update 20 node 1301; ATM exchanges 1302 and 1303; and the remain- 
commencement message is transmitted. If any other node ing nodes 1304 to 1308. The ATM exchanges 1302 and 1303 
happens to be engaged in the data updating process, then the are used in exchanging data between the base station con- 
transmission from the transmitting node is not implemented troller 106 and the base station exchange 107 illustrated in 
and the transmitting node performs a retry of the data update FIG. 1. 

check. The drawing of FIG. 20 illustrates an example of the 25 The node 1301 receives the data exchanging service by 

data update commencement message, connecting to the ATM exchange 1302. The nodes 1304 to 

When the receiving node (i.e. the node on the receiving 1308 receive the data exchanging service by connecting to 

side) receives this data update commencement message in the ATM exchange 1303. 

step S1201, then register a fact that the data update is not The ATM exchanges 1302 and 1303 can set a fixed type 

possible in step S1202, and deters the data update from 30 multicast route. In the present embodiment, a route shown in 

itself. If the node of mobile terminal, that does not receive FIG. 14 is set up. Transmission from the node 1301 to each 

the message of declaring data sharing, has receives the data of the nodes 1304 to 1308 is possible in either way of a 

update commencement message, move to the "waiting multicast or an individual transmission. Transmission from 

mode" and deters the data update from its node similarly. each of the nodes 1304 to 1308 to the node 1303 is also 

The transmitting node updates data in step S1103, extracts 35 possible, 
the differential data in step S1104, and transmits the differ- A multicast message is copied and the copies are distrib- 
ential data message in step S1105. The drawing of FIG. 21 uted by the ATM exchange 1303, therefore, compared to the 
illustrates an example of the differential data message. way of using the individual transmission, the way of the 
The receiving node receives this differential data message multicast reduces a traffic on a bus between the ATM 
in step S1203, and applies the differential data in step S1204. 40 exchanges 1302 and 1303 down to Vs. This effect will further 
At this time, a new entry is not added to the update log data be prominent if the number of nodes increases for multicast. 
402 inside the data store 302. In step S1205, the receiving If the data is updated at either one of the nodes 1304 to 
node notifies that the data is updated to the application 1308, then this node executes the data synchronization to the 
program 301, and release the determent of the data update in node 1301 in a similar manner as the embodiment 1. 
step 1206. 45 However, the node 1301 can accept only one data synchro- 
While the mode of declaring data sharing is valid, each nization execution at a time. If it occurs that the execution 
node repeats the processing of FIG. 11 as the transmitting of the data synchronization from either one of the node 1304 
node, and repeats the processing of FIG. 12 as the receiving to 1308, or that the data updating at the node 1301, then the 
node. node 1301 executes data synchronization based on a logic 
Releasing of the mode of declaring data sharing is per- 50 shown in FIG. 15. The operation of receiving the data 
formed by transmitting the message of releasing the mode of synchronization at each node of 1304 to 1308 is executed in 
declaring the data sharing by the node which has declared the same manner as the logic used by the right hand side of 
data sharing. The drawing of FIG. 22 illustrates an example FIG, 5, The process of FIG. 15 is performed following the 
of the message of releasing the mode of declaring the data update message reception and shared data update by another 
sharing. 55 node, or shared data update by the node itself. 

The node which was in the session of declaring data The update log data and differential data of the latest 

sharing, or in other words, the node which has released the update are extracted in step S1501. In step S1502, the update 

mode of declaring data sharing, and the other nodes which data is transmitted by a means of multicast to the nodes 1304 

have received the message of releasing the mode of declar- to 1308. 

ing data sharing, extract the differential data between the 60 Each node performs a process of receiving the data 

shared data at a time of commencing the session of declaring synchronization request in a similar manner as the embodi- 

data sharing and the shared data at a time of completing the ment 1, and reports the status of applying update data to the 

session of declaring data sharing. Further, the nodes create node 1301. In step S1504, the node 1301 receives the report 

the log number by using a method of reading the saved log of the status of applying update data, and in step S1505, 

number or by using some other method, and add a new entry 65 registers the status of applying update data of each node, and 

to the update log data 402 of the data store 302. The mode in step S1503 completes these process for all the nodes. At 

of declaring data sharing is released accordingly. a node which has lost in a competition for the data synchro- 
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nization to the node 1301, the conflict in the data update 
comes up. The losing node absorbs the conflict, and executes 
the data synchronization once again to the node 1301 if 
necessary. 
Embodiment 6 

Further, in this embodiment, by installing a route, all of 
the nodes can transmits in multicast to all other nodes as 
illustrated in FIG. 16. By doing so, this multicast technique 
gives almost same effect as the broadcast type. Under such 
a multicast environment, the media access control unit 307 
performs the media access control processing. The drawing 
of FIG. 17 illustrates a flow chart of the media access control 
process. This process is executed at a time of transmitting 
the multicast data. When there is a request to transmit the 
multicast data, then in step S1701, the media access control 
unit suspends a data transmission for a time equivalent to the 
longest delay throughout the whole communication path, 
and in step S1702 investigates whether the node receives a 
data or not, eventually with no data received it transmits the 
data in step S1703. If the node receives the data, the media 
access control unit repeats the suspension for the time 
equivalent to the longest delay. 

Note that the time for the suspension is preliminarily 
measured and registered beforehand. 

Based on the previously described mechanism, the mul- 
ticast type communication mechanism can be handled 
equally as the broadcasting type communication mechanism 
installing the media access control, and adopts the same 
shared data updating mechanism as in the embodiment 4. 
The node 1301 manages the installation of the route, and 
performs the declaration of the data sharing and the decla- 
ration of releasing data sharing. If the data synchronization 
is required between a node inside a data cluster sharing the 
data based on the declaration of data sharing, and another 
node outside the cluster, the synchronization is performed 
after releasing the session of declaring data sharing. In case 
where a control on the issurance of the update log and 
differential data and a quickness of data synchronization are 
regarded important, then the declaration of data sharing is 
performed and the session of declaring data sharing of the 
present embodiment is carried out. 
Embodiment 7 

When the mobile terminal having the software configu- 
ration of FIG. 3 is powered on, two contexts, which are 
waiting for the data update in the wireless LAN interface and 
CDMA interface, becomes ready and move to the listening 
modes, respectively. These two contexts are controlled by an 
exclusive control flag, not to execute the data updating at the 
same time. For example, if both the update message from the 
CDMA interface and the update message from the wireless 
LAN interface become waiting mode, then the update mes- 
sage from the wireless LAN interface is prioritized by 
following the exclusive control flag. 

Also, as described in the embodiment 4, the declaration of 
data sharing is prioritized at the wireless LAN. 
Effects of the Invention 

As for the data communication among the nodes sharing, 
managing and maintaining the replicated data, an amount of 
communication traffic can be lessened by utilizing the 
attributes of the communication media. The wireless com- 
munication used in the mobile type communication network 
is preferable communication media to the broadcasting type 
communication. The amount of trafBc is reduced by utilizing 
advantages of such broadcasting type communication. Also, 
for the wired communication, the amount of traffic is 
reduced by using the multicast communication. 

The invention being thus described, it will be obvious that 
the same may be varied in many ways. Such variations are 
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not to be regarded as a departure from the spirit and scope 
of the invention, and all such modifications as would be 
obvious to one skilled in the art are intended to be included 
within the scope of the following claims. 
What is claimed is: 

1. A data communication device connected to a commu- 
nication mechanism which connects to another data com- 
munication device, comprising: 

a shared data storing unit for storing a shared data 
replicated and managed by the data communication 
device and the another data communication device; 

a shared data updating unit for updating the shared data 
stored in the shared data storing unit; 

a version managing unit for storing and managing a 
version of the shared data; 

a version communication unit for communicating the 
version of the shared data by using the communication 
mechanism; 

an update data communication unit for communicating a 
update data which is a differential data between the 
shared data before updating and the shared data after 
updating by using the communication mechanism; 
wherein the data communication device executes a plu- 
rality of processes as a transmitting side data commu- 
nication device when the shared data updating unit 
updates the shared data stored in the shared data storing 
unit (case (1)), the plurality of processes includes 
a process A by the version managing unit, for creating 
the version of the shared data updated by the shared 
data updating unit and storing the created version; 
a process B by the version communication unit, for 
transmitting the version stored in the version man- 
aging unit; and 
a process C by the update data communication unit, for 
transmitting the update data which is a differential 
data between the shared data before updating and the 
shared data after updating; 
wherein the data communication device executes a plu- 
rality of processes as a receiving side data communi- 
cation device when the another data communication 
device updates the shared data stored in the another 
data communication device (case (2)), the plurality of 
processes includes: 

a process D by the version communication unit, for 
receiving the version transmitted from the another 
data communication device; 

a process E by the update data communication unit, for 
receiving the update data transmitted from the 
another data communication device; 

a process F by the version managing unit, for deciding 
whether to apply the update data based on the 
version stored in the version managing unit and the 
version received by the version communication unit, 
and for storing the received version when the version 
managing unit decides to apply the update data; 

a process G by the shared data storing unit, for storing 
the update received data when the version managing 
unit decides to apply the update data. 

2. The data communication device according to claim 1, 
wherein the data communication device executes a pro- 
cess H by the version communication unit, for trans- 
mitting the version stored in the version managing unit, 
in the case (2), in addition to the processes of D to G, 
as the receiving side data communication device, 

wherein the data communication device executes a pro- 
cess I by the version communication unit, for receiving 
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the version of the shared data transmitted by the 
another data communication device, and 
a process J by the version managing unit for storing the 
version of the shared data received by the version 
communication unit with an identification information 5 
of the another data communication device, in the case 
(1), in addition to the process of A to C, as the 
transmitting side data communication device. 

3. The data communication device according to claim 1, 
wherein the data communication device stores identifica- 10 

tion information of the another data communication 
device and identifies the another data communication 
device by the stored identification information, 

wherein the version communication unit as a part of the 
transmitting side data communication device transmits 1 
the created version to the identified another data com- 
munication device in the process B when the shared 
data updating unit updates the shared data stored in the 
shared data storing unit in the case (1), and ^ 

wherein the update data communication unit as a part of 
the transmitting side data communication device trans- 
mits the update data to the identified another data 
communication device in the process C when the 
shared data updating unit updates the shared data stored 2S 
in the shared data storing unit in the case (1). 

4. The data communication device according to claim 1, 
wherein the version communication unit as a part of the 

receiving side data communication device intercepts 
the version transmitted from the another data commu- 3Q 
nication device in the process D when the another data 
communication device updates the shared data stored in 
the another data communication device in the case (2), 
and 

wherein the update data communication unit as a part of 35 
the receiving side data communication device inter- 
cepts the update data transmitted from the another data 
communication device in the process E when the 
another data communication device updates the shared 
data stored in the another data communication device in 40 
the case (2). 

5. The data communication device according to claim 1 
further comprising a mode controlling unit for switching to 
a mode of declaring data sharing and a data update com- 
mencement message communication unit for communicat- 45 
ing a message for commencing data update by using the 
communication mechanism, 

wherein the data update commencement message com- 
munication unit as a part of the receiving side commu- 
nication device executes a process of transmitting the 50 
message for commencing data update when the shared 
data updating unit updates the shared data stored in the 
shared data storing unit in the mode of declaring data 
sharing, 

wherein the version managing unit omits the process A of 55 
creating the version of the shared data updated by the 
shared data updating unit and storing the created ver- 
sion and the version communicating unit omits the 
process B of transmitting the version stored in the 
version stored in the version managing unit when the 60 
shared data updating unit updates the shared data stored 
in the shared data storing unit in the mode of declaring 
data sharing in the case (1), 

wherein the shared data updating unit as a part of the 
receiving side communication device by itself stops 65 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
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sage communication unit receives the message for 
commencing data update in the mode of declaring data 
sharing, 

wherein the version communication unit omits the process 
D of receiving the version transmitted from the another 
data communication device and the version managing 
unit omits the process F of deciding whether to apply 
the update data and storing the received version when 
the another data communication device updates the 
shared data stored in the another data communication 
device in the mode of declaring data sharing in the case 
(2), 

wherein in the process G the shared data storing unit all 
the time stores the update data received when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the mode of declaring data sharing in the case (2), and 

wherein the version managing unit creates the version of 
the shared data updated and stores the created version 
when the mode controlling unit releases the mode of 
declaring data sharing. 

6. The data communication device according to claim 1 
further comprising a mode controlling unit for switching to 
a mode of declaring data sharing and a data update com- 
mencement message communication unit for communicat- 
ing a message for commencing data update by using the 
communication mechanism, 

wherein the shared data updating unit as a part of the 
receiving side communication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
sage communication unit receives the message for 
commencing data update outside the mode of declaring 
data sharing and, 

wherein the processes of D to G are not implemented 
when the another communication device updates the 
shared data stored in the another data communication 
device outside the mode of declaring data sharing. 

7. The data communication device according to claim 1, 
wherein the communication mechanism connecting a 

plurality of other data communication devices have a 
multicast communication function, 

wherein the data communication device stores a identifi- 
cation information of the plurality of other data com- 
munication devices and identifies the plurality of other 
data communication devices by the stored identifica- 
tion information, 

wherein the version communication unit as a part of the 
transmitting side data communication device transmits 
in multicast the created version to the plurality of 
identified other data communication devices in the 
process B when the shared data updating unit updates 
the shared data stored in the shared data storing unit, 

wherein the update data communication unit as a part of 
the transmitting side data communication device trans- 
mits in multicast the created update data to the plurality 
of identified other data communication devices in the 
process C when the shared data updating unit updates 
the shared data stored in the shared data storing unit, 

wherein the version communication unit receives the 
version of the shared data transmitted from the plurality 
of identified other data communication devices, and 

wherein the version managing unit stores the version of 
the shared data received by the version communication 
unit with the identification information of the plurality 
of other data communication devices which transmit 
the version. 
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8. The data communication device according to claim 7 
further comprising a media access control unit for confirm- 
ing no data received during a pre-determined time, 

wherein the version communication unit as a part of 
transmitting side data communication device transmits 
in multicast the created version to the plurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
during the pre-determined time in the process B when 
the shared data updating unit updates the shared data 
stored in the shared data storing unit in the case (l),and 

wherein the update data communication unit as a part of 
the transmitting side data communication device trans- 
mits in multicast the update data to the plurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
during the pre-determined time in the process C when 
the shared data updating unit of one data communica- 
tion device updates the shared data stored in the shared 
data storing unit in the case (1). 

9. The data communication device according to claim 1, 
wherein the communication mechanism connecting a 

plurality of other data communication devices have a 
multicast communication function, 

wherein the data communication device stores identifica- 
tion information of the plurality of other data commu- 
nication devices and identifies the plurality of other 
data communication devices by the stored identifica- 
tion information, and 

wherein the data communication device further executes; 
a process K by the version communication unit, for 
transmitting in multicast the version stored in the 
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version managing unit to the plurality of identified 
other communication devices; and 
a process Lby the update data communication unit, for 
transmitting in multicast the updated data stored in 
the shared data storing unit to the plurality of iden- 
tified other communication devices. 

10. The data communication device according to claim 1, 
wherein the communication mechanism includes more 

than two types of communication mechanisms, 
wherein the version communication unit can communi- 
cate the version of the shared data by using either one 
of more than two types of communication mechanisms, 
and wherein the update data communicating unit can 
communicate the update data by using either one of 
more than two types of communication mechanisms. 

11. The data communication device according to claim 
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wherein the version communication unit and the update 
data communication unit selects a pre-determined com- 
munication mechanism, and communicate by using the 
selected communication mechanism. 
12. The data communication device according to claim 5, 
wherein the mode controlling unit switches to a mode of 
declaring data sharing by linking with the another data 
communication device prior to the processes of the 
receiving side data communication device even if the 
another data communication device updates the data 
stored in the another data communication device. 
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